Interpolatory Subdivision Curves via Diffusion of Normals
نویسندگان
چکیده
In this paper, we propose a new interpolatory subdivision scheme for generating nice-looking curvature-continuous curves of round shapes. The scheme is based on a diffusion of normals. Given a subdivided polyline, the new polyline vertices inserted at the the splitting step are updated in order to fit diffused (averaged with appropriate weights) normals. Although the resulting interpolatory subdivision scheme is non-stationary, nonlinear, and nonuniform from the traditional point of view, the scheme is easy to implement because the same simple geometric procedure for generating new vertices is used at each subdivision step. According to our experiments, the scheme is robust and demonstrate very good convergence properties.
منابع مشابه
A Controllable Ternary Interpolatory Subdivision Scheme
A non-uniform 3-point ternary interpolatory subdivision scheme with variable subdivision weights is introduced. Its support is computed. The C and C convergence analysis are presented. To elevate its controllability, a modified edition is proposed. For every initial control point on the initial control polygon a shape weight is introduced. These weights can be used to control the shape of the c...
متن کاملdi Milano – Bicocca Quaderni di Matematica Convexity preserving interpolatory subdivision with conic precision
The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm is presented that results in G limit curves, reproduces conic sections and respects the convexity properties of the initial data. Significant numerical examples illustrate the effectiveness of the proposed method.
متن کاملConvexity preserving interpolatory subdivision with conic precision
The paper is concerned with the problem of shape preserving interpolatory subdivision. For arbitrarily spaced, planar input data an efficient non-linear subdivision algorithm reproducing conic sections and respecting the convexity properties of the initial data, is here presented. Significant numerical examples are included to illustrate the effectiveness of the proposed method and the smoothne...
متن کاملGeometric conditions for tangent continuity of interpolatory planar subdivision curves
Curve subdivision is a technique for generating smooth curves from initial control polygons by repeated refinement. The most common subdivision schemes are based on linear refinement rules, which are applied separately to each coordinate of the control points, and the analysis of these schemes is well understood. Since the resulting limit curves are not sufficiently sensitive to the geometry of...
متن کاملC1 Interpolatory Subdivision with Shape Constraints for Curves
We derive two reformulations of the C1 Hermite subdivision scheme introduced in [12]. One where we separate computation of values and derivatives and one based of refinement of a control polygon. We show that the latter leads to a subdivision matrix which is totally positive. Based on this we give algorithms for constructing subdivision curves that preserve positivity, monotonicity, and convexi...
متن کامل